# 效率最低，会出现大量的重复计算，时间复杂度O（1.618^n）,而且最大深度为1000
def fib_recur(n):
    assert n >= 0, "n > 0"
    if n <= 1:
        return n
    return fib_recur(n-1) + fib_recur(n-2)

for i in range(1, 20):
    print(fib_recur(i), end=' ')
